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BOUNDARY PROCESSING BETWEEN A 
SYNCHRONOUS NETWORK AND A 
PLESIOCHRONOUS NETWORK 

TECHNICAL FIELD 

[0001] The invention relates to telecommunication networks. More particularly, the 
invention relates to translation of data signals between a synchronous network (e.g., 
SONET, SDH) and a pleisochronous network (e.g., PDH). 

BACKGROUND 

[0002] Historically, voice communications systems have been based on a 
plesiochronous digital hierarchy (PDH) in which transmitting devices and receiving 
devices nominally operate at the same rate, but the transmitting and receiving devices 
may not be perfectly synchronized. In North America, the PDH includes 64 kbps (DSC), 
1.544 Mbps (DSl), 6.312 Mbps (DS2) and 44.736 Mbps (DS3) signals. Signals used in 
Europe and Japan are slightly different. 

[0003] Service providers are increasingly using synchronous optical network 
(SONET) equipment to transmit data using fiber optic technologies. Various components 
of the SONET and PDH standards are described in Telcordia Technologies, 
"Synchronous Optical Network (SONET) Transport System: Common Generic 
Requirements, GR-253-core," Issue 3, September 2000, Telcordia Technologies, 
"Transport System Generic Requirements (TSGR): Common Requirements GR-499- 
core," Issue 2, December 1998, and American National Standards Institute (ANSI) 
Tl. 105.03, "Synchronous Optical Network (SONET): Jitter at Network Interfaces," 1994. 
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[0004] Increasing use of SONET equipment results in integration of PDH and 
SONET networks. This integration can result in situations in which PDH traffic is 
carried by SONET equipment where processing (e.g., multiplexing) of signal is 
performed on PDH signals. Various techniques have been developed to perform these 
operations. However, some current techniques are inefficient. 
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SUMMARY 

Data is extracted from a data stream formatted according to a first network 
protocol. The extracted data is stored in a buffer based on a first timing signal associated 
with the data stream. The extracted data is read from the buffer based on a second timing 
signal associated with a second network protocol. Stuff bits are generated for a data 
stream according to the second network protocol based on a phase difference between the 
first timing signal and the second timing signal. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is illustrated by way of example, and not by way of limitation, in 
the figures of the accompanying drawings in which like reference numerals refer to 
similar elements. 

Figure 1 is a conceptual diagram of a network configuration having synchronous 
and plesiochronous network components. 

Figure 2 is a block diagram of one embodiment of jitter filter components for use 
in a synchronous-to-plesiochronous transmultiplexing operation. 

Figure 3 is a flow diagram of one embodiment of filter operation using a 2 kHz 
scahng factor. 

Figure 4 is a phase versus time diagram corresponding to the input of a filter for 
use in a synchronous-to-plesiochronous transmultiplexing operation. 

Figure 5a graphically illustrates one embodiment of a conceptual non-linear stuff 
rate mapping. 

Figure 5b graphically illustrates one embodiment of a piecewise linear stuff rate 
mapping. 

Figure 6 is a block diagram of one embodiment of a switching architecture 
having a protocol-independent switch fabric in which transmultiplexing is implemented. 
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DETAILED DESCRIPTION 

[0005] Conversion between PDH and SONET signaling protocols with associated 
multiplexing or demultiplexing of PDH signals is often referred to as "transmultiplexing" 
or "transmuxing" for short. However, the term "transmux'- have been used to refer to 
many combinations of mapping and multiplexing. As used herein, "transmultiplexing" or 
"transmuxing" or a "transmux" operation refers specifically to "Ml 3 transmultiplexing," 
which has been used in literature (e.g., FLASHWAVE 4300 Integrated M13 Transmux 
Applications," Fujitsu Network Communications, Inc., March, 2002) to refer to the 
following processes: Ingress transmuxing (STS-l to DS3 to DSl to VT1.5) and Egress 
transmuxing (VTL5 to DSl to DS3 to STS-1). 

[0006] Each step in the transmuxing process involves mapping/demapping, 
multiplexing/demultiplexing and/or framing of a data stream. These steps convert data 
from one format to another, extract or generate overhead data, etc. The techniques 
described herein allow an efficient transmuxing operation for transferring data from a 
synchronous domain (e.g., SONET) to a plesiochronous (e.g., PDH) domain, in which 
jitter filtering and stuff bit generation are merged. The techniques described herein 
include extraction of data from the plesiochronous data stream without complete 
extraction of the underlying native data stream. Filtering is performed based on 
synchronous timing, which results in a simpler filter design. As described in greater 
detail below, a simpler and more efficient filter design (as compared to the prior art) can 
be achieved by merging the jitter filtering operation at the synchronous-to-plesiochronous 
boundary with the plesiochronous bit stuffing process. 
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[0007] Figure 1 is a conceptual diagram of a network configuration having 
synchronous and plesiochronous network components. The examples provided below are 
described in terms of a plesiochronous stream carrying a voice signal; however, the 
content of the plesiochronous stream is not relevant to the technique used for 
transmuxing. 

[0008] Signal source 100 generates a plesiochronous signal that is carried by source 
plesiochronous network 110. For example, signal source 100 can be a telephone that 
transmits a signal over a voice fi^equency (VF) channel. The VF channel corresponding 
to signal source 100 can be combined with other VF channels that are carried by source 
plesiochronous network 1 10 as a DSl signal. Further signal aggregation is also possible. 
[0009] The plesiochronous signal from signal source 100 is transmitted from source 
plesiochronous network 1 10 to destination plesiochronous network 130 by synchronous 
network 120. Destination plesiochronous network 130 carries the signal to signal 
destination 140, which can be, for example, a telephone. If, during the time that 
synchronous network 120 carries the plesiochronous signal (labeled plesiochronous 
traffic 125), a multiplexing or demultiplexing operation is to be performed, a transmuxing 
operation is required. 

[0010] The techniques described herein are directed to the synchronous-to- 
plesiochronous transmuxing operation. The examples that follow are described in terms 
of de-mapping a VT1.5 signal to a DSl which is then multiplexed to a DS2 or a DS3 
signal; however, other transmuxing operations can also be supported. The transmuxing 
techniques described herein in terms of SONET and PDH signal formats are equally 
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applicable to other synchronous (e.g., SDH) and plesiochronous (e.g., CEPT) signal 
hierarchies. 

[0011] Figure 2 is a block diagram of one embodiment of jitter filter components for 
use in a synchronous-to-plesiochronous transmultiplexing operation. One of the 
complications of the transmuxing process is that, although all DSn signals may be 
intemal to a particular network element, each signal must meet jitter requirements for 
each level of translation and/or multiplexing. As a result, the following jitter attenuation 
is made in the ingress path: STS-1 pointer adjustment jitter (byte de-stuffing), STS-1 to 
DS3 de-mapping jitter (including bit de-stuffing jitter), DS3 to DSl demultiplexing jitter 
(bit de-stuffing) and DSl to VT1.5 mapping jitter (bit stuffing). In the egress path, the 
following jitter adjustments must be made: VT1.5 pointer adjustment jitter (byte de- 
stuffing), VT1.5 to DSl de-mapping jitter (including bit de-stuffing jitter), DSl to DS3 
multiplexing jitter (bit stuffing), and DS3 to STS-1 jitter (bit stuffing). 
[0012] In one embodiment, for ingress traffic, the various jitters can be compensated 
for collectively at the DSl to VT1.5 mapping stage. In the egress direction, jitters are 
compensated for at the VT1.5 de-mapping stage and at the DS3 mapping stage. 
[0013] Jitter filtering is performed on DSl data streams that are extracted firom VT1.5 
data streams without transforming the VT1.5 data stream to a standard DSl format. That 
is, the payload fi-om a VT1.5 data stream that corresponds to a DSl data stream is used 
directly without a full conversion firom VTl .5 format to DSl format. This allows for a 
more compact filter design as compared to a full format conversion prior to filtering. 
Described below are circuits and techniques for smoothing jitter arising fi'om VTl. 5 
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pointer adjustment and VTl .5 de-mapping in the egress transmuxing process. Other 
jitters can be smoothed in a similar manner. 

[0014] When data streams based on different clock signals are combined (e.g., 
multiplexed or mapped), synchronization is required. Synchronization is typically 
achieved by either bit or byte stuffing, which embeds the lower rate clock signal into the 
higher rate data stream. Overhead bits may be added during synchronization. The 
destination device that receives the combined data stream removes the stuff bits as well 
as the overhead bits (if any). However, clock timing information, which is an analog 
quantity, is susceptible to noise that is introduced by the conversion process (e.g., 
stuffmg). This noise causes clock jitter and wander (low frequency jitter). 
[0015] Conceptually, there are two operations involved in the bit stuffmg process. 
The first operation is the insertions of stuff bits in the higher rate data stream. The 
second operation is the filtering of jitter and wander, which has conventionally been 
performed either before the stuffing process and/or by a destination device. 
[0016] Prior art transmuxing techniques transform the synchronous signal to a 
plesiochronous signal, upon which jitter filtering is performed as separate operations 
prior to bit stuffmg used to form higher-order PDH signals. Logically, this is the simplest 
technique because data is extracted, reformatted and then timing corrections are made. 
However, this is also a more bandwidth intensive approach. 

[0017] A simpler and more bandwidth efficient transmux design can be achieved by 
merging the jitter filtering operation at the synchronous-to-plesiochronous boundary with 
the plesiochronous bit stuffing process. As described in greater detail below, the 
components of Figure 2 allow both operations to be combined in a single process. 
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[0018] Referring to Figure 2, extracted DSl data is stored in queue 200 according to 
the write clock signal. In one embodiment, the write clock signal is a SONET clock 
signal from the VT1.5 data stream from which the DSl data has been extracted. Because 
SONET signals are transmitted as frames having multiple streams (VTs), the write clock 
signal provided to queue 200 is referred to as a "gapped" SONET clock. Thus, the data 
that is written to queue 220 is temporally uneven, or bursty. 

[0019] In one embodiment, queue 200 supports a single VT to DSl conversion. In 
altemate embodiments, other queue structures can be used to support multiple parallel 
conversions. In one embodiment, queue 200 is a first-in/first-out (FIFO) queue; however, 
other buffering or queue structures can also be used. 

[0020] Data is read from queue 200 according to the read clock provided by clock 
gating circuit 220. In general the read clock is a DSl clock signal corresponding to the 
output DSl data stream. As described in greater detail below, clock gating circuit 220 is 
used for regulation of bit stuffing as well as for providing the read clock signal. The read 
clock signal is a generally evenly spaced clock signal at approximately one quarter of the 
DS2 data rate; however, the data may have gaps based on bit stuffing. 
[0021] Data is written to and read from queue 200 at the same nominal rate. 
However, data is written to queue 200 at a rate that is uneven over a SONET frame time 
period. Data is read from queue 200 at a rate that is generally even, with some 
compensation for plesiochronous clock signal differences, over a SONET frame time 
period. Thus, the amount of data stored in queue 200 varies over a SONET frame time 
period. 
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[0022] The DSl formatted data stream as output from queue 200 can be combined 
with other DSl data streams to generate a DS2 data stream using DSl to DS2 multiplexor 
(Ml 2) 210. Techniques and devices for aggregating multiple DSl data streams into a 
DS2 data stream are known in the art. Further aggregation can provide a DS3 level 
plesiochronous signal. 

[0023] Phase detector 230 is coupled to receive the write clock signal and the read 
clock signal and to determine a phase difference between the two clock signals. Phase 
detector 230 generates an output signal indicating the phase difference between the read 
clock signal and the write clock signal. The phase difference is indicative of the amount 
of data stored in queue 200. 

[0024] In one embodiment, filter 240 implements a bit-leaking algorithm that spreads 
out phase jitters associated with individual VT1.5 pointer adjustment (byte de-stuffmg) 
events as well as operating as a synchronous digital filter (or an integrate-and-dump 
filter) that removes changes (noise) that have a frequency of 2n kHz, where "n" = 1, 2, 3, 
.... The two components operate essentially independently. In one embodiment, the 2 
kHz scaling factor of the synchronous digital filter arises as a result of the fact that the 
filter operates on individual VT "superframes" that includes four VT1.5 frames 
embedded in four corresponding STS-1 frames. Other scaling factors will result if the 
filter is chosen to operate on other numbers of VT superframes. Continuing with the 2 
kHz scaling factor example, each VT frame corresponds to a 125 [is window, and 4 VT 
frames corresponds to a 500 |is window, which corresponds to 2 kHz. In altemate 
embodiments, the 2 kHz scaling factor can be reduced to, for example, 1 kHz, 500 Hz, 
and so on, by using an average over two or more superframes. 
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[0025] The purpose of jitter filtering is to remove as much noise (both jitter and 
wander) as possible from the clock timing signal. The filtering process is based on the 
fact that the clock signal timing is stable and only varies within a small and predefined 
range, and that there are standards that govern the stability of the timing signals. As a 
result, the spectral content of the clock signal around the nominal fi-equency should be 
small. Thus, a narrow-band bandpass filter centered aroimd the expected clock frequency 
can remove much of the jitter and wander. However, whether the bandpass filter can 
provide sufficient filtering depends upon the in-band noise, which is a fimction of the 
stuff ratio. 

[0026] Figure 3 is a flow diagram of one embodiment of filter operation using a 2 
kHz scaling factor. The phase value is reset, 310. In one embodiment, at the beginning 
of a VT superframe, the phase value is reset to 0. Li altemate embodiments, the phase 
value can be reset at times other than at the beginning of a VT superframe. The phase 
value can also be set to a predetermined value other than 0. When averaging multiple VT 
superframes, the phase value is reset at the beginning of the group of VT superframes for 
which an average is to be determined. 

[0027] In one embodiment, the queue phase is sampled at a predetermined rate, 320. 
In altemate embodiments, the sampling rate can be varied, for example, dynamically or 
according to a pattern. That is, the amount of data stored in the queue is sampled at a 
predetermined frequency. In one embodiment, the queue phase is sampled "n" (e.g., 48 
times per VT frame, or 192 times per VT superframe) times per frame. Other sampling 
rates can also be used based on considerations known in the art, for example, to avoid 
aliasing. 
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[0028] The average queue phase is determined, 330, Using the sample above, the 
sum of the 192 queue phase values is divided by 192 to determine an average queue 
phase value. Alternative, tecliniques for determining the average queue phase can also be 
used. The average queue phase is used as the filter output, 340. The process of Figure 3 
can be repeated as necessary, for example, every 500 ^s for a stream of VT superframes. 
[0029] Figure 4 is a phase versus time diagram corresponding to the input of a filter 
for use in a synchronous-to-plesiochronous transmultiplexing operation. As a DSl data 
is demapped firom the VTl .5 data stream, the burstiness and uneven nature of the 
embedded data results in fluctuations in the queue phase, as illustrated in Figure 3. This 
fluctuation is generally periodic in the synchronous (e.g., SONET) domain, but appears 
random in the plesiochronous domain. As a result, if the phase signal is filtered based on 
plesiochronous timing, the filter is required to remove more random noise than if filtered 
in the synchronous domain. 

[0030] Returning to Figure 2, the output of filter 240 is a sequence of filtered queue 
phase values. The filtered phase values are converted (mapped), linearly or non-linearly, 
to a stuff rate by stuff rate generator 250. The conversion can be accomplished, for 
example, either through a lookup table or by calculation. 

[0031] Figure 5a graphically illustrates one embodiment of a non-linear conceptual 
stuff rate mapping. The stuff rate, r, is a fiinction of the average phase difference, (j>, 
between the write and read clocks: 

r = f{(l>) 
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The function,/ can be of different forms for different characteristics. An example is a 
piece-wise linear function as depicted in Figure 5b, the function can be expressed as: 

/- =K} ^ Rn for 02 ^ <> 01 

= K2^ -h Rs for <!>> 01 

= K3(I> -h R4 for 02> <l> 

where, Rn corresponds to the nominal stuff rate when ^ is 0; ,K2 ,Ks ,Rs ,R4, 0! , 
and 02 are constants. The stuff rate outside the phase range of 0} and 02 changes more 
quickly to prevent the underflow or overflow of queue 200. 

[0032] In general, a half-full queue corresponds to the nominal stuff rate. In one 
embodiment, the nominal stuff rate is 393.2087 bps for C-bit parity or 1795.918 bps for 
M23 appUcation; however, other nominal stuff rates can also be used based on the 
standard applicable to the output signal format. In one embodiment, stuffing is 
accomplished by inhibiting reads fi-om the queue based on the stuff rate. As the queue 
fill level (phase value) deviates from the half-full level, the stuff rate changes. The 
higher the phase value, the lower the stuff rate. The lower the phase value, the higher the 
stuff rate. The relationship between the queue value and the stuff rate can be linear or 
nonlinear or a mix of both as illustrated in Figure 5. 

[0033] The filtered phase signal is used by stuff rate generator 250 to generate a stuff 
rate signal that is provided to clock gating circuit 220. In summary, stuff rate generator 
250 causes the stuff rate to track the fill level of queue 200. The read clock signal is 
formed by subtracting the bit stuff rate fi-om the Ml 2 multiplexor clock signal For 
example, using C-bit parity, the nominal stuff rate is approximately 400 Hz. Because the 
nominal stuff rate is relatively low (as compared to the DSl data rate), the bandwidth 
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requirement for the circuit providing the transmuxing operation is much less than 
implementations where a fiill extraction of the DSl signal is carried out, 
[0034] Figure 6 is a block diagram of one embodiment of a switching architecture 
having a protocol-independent switch fabric in which transmultiplexing is implemented. 
The example of Figure 6 illustrates two processing resources; however, any number of 
processing resources can be supported. Line cards 610 and 620 include an 
optical/electrical interface through which optical signals are transmitted and received. In 
one embodiment, the optical signals are transmitted according to synchronous optical 
network (SONET) protocols; however, other protocols could also be used. 
[0035] Line cards 610 and 620 receive optical signals that are transformed to 
corresponding electrical signals in any manner known in the art. In one embodiment, the 
electrical signals are STS-level signals, for example, STS-1, STS-3, STS-12, STS-48 or 
STS-192. In the example of Figure 6, the signals are STS-1 signals; however, other 
signals can also be used. 

[0036] In one embodiment, line cards 610 and 620 convert the optical signals to STS- 
1 formatted signals to a predetermined microcell format before transmitting the signals 
over switch fabric 600. In one embodiment, the predetermined format is a fixed-length 
cell having a predetermined number of bytes (e.g., 64, 80, 128 bytes) and a header. The 
header can include information such as, for example, source line card, destination line 
card and/or destination processing device, etc. Thus, line cards 610 and 620 create 
deterministic streams of microcells (labeled "STS-1 cells" in Figure 6) that can be 
switched by switch fabric 600. 
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[0037] The microcells are routed through switch fabric 600 to a destination device 
identified in the header of the respective microcells. Any switch fabric that can be 
configured to route the microcells to the desired destination devices can be used. In one 
embodiment, switch fabric 600 is a protocol-independent, cell-based switch fabric; 
however, any switch fabric capable of switching data packets having a predetermined 
format can also be used. The destination devices identified in a header of a microcell can 
be a line card or a processing resource (e.g., VT processing resources 650 and 660). 
[0038] If STS-I level switching is required, switch fabric 600 can perform the 
required switching by routing the microcells containing STS-1 level traffic to the desired 
destination Une cards. The destination line card then assembles the STS-1 data stream 
firom the incoming microcells. When VT level switching is required, microcells are 
transmitted to processing resources coupled with switching fabric 600. In the example of 
Figure 6, microcells carrying STS-1 traffic to be groomed at the VT level are transmitted 
to VT processing resource 650 or VT processing resource 660. In one embodiment, the 
VT processing resources perform VT1.5 grooming; however, other levels of VT 
grooming (e.g., VT2, VT3, VT6) can also be supported. 

[0039] The VT processing resources receive microcells carrying STS-1 traffic and 
extract one or more VT1.5 channels firom the STS-1 traffic. The VT processing resources 
transform the VT level traffic to microcells having the predetermined format described 
above. The microcells carrying VT level traffic (labeled "VT cells" in Figure 6) are 
transmitted by the VT processing resource to a destination VT processing resource. The 
destination VT processing resource can be the same as the source VT processing 
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resource, or the destination VT processing resource can be a different VT processing 
resource. 

[0040] The destination VT processing resource converts data from microcells to VT 
formatted signals. One or more VT signals are combined to generate STS-1 signals as 
described above. The STS-1 signals are converted to microcell format to be transmitted 
to a destination line card. By switching microcells carrying VT level traffic streams, VT 
level switching can be accomplished with switch fabric 600. Because only microcells 
carrying STS-1 traffic streams to be switched as the VT level are transmitted to the VT 
processing resources, the VT processing resources can be efficiently utilized. 
[0041] Further, because VT microcells are transmitted over switch fabric 600, 
multiple VT processing resources can interact to provide VT level switching, which 
allows VT processing resources to be added as necessary to provide an efficient, non- 
blocking switch architecture. The STS-1 signals from the VT processing resources are 
converted to microcells and transmitted across switch fabric 600 to the appropriate 
destination line card. 

[0042] Reference in the specification to "one embodiment" or "an embodiment" 
means that a particular feature, structure, or characteristic described in connection with 
the embodiment is included in at least one embodiment of the invention. The 
appearances of the phrase "in one embodiment" in various places in the specification are 
not necessarily all referring to the same embodiment. 

[0043] In the foregoing specification, the invention has been described with reference 
to specific embodiments thereof It will, however, be evident that various modifications 
and changes can be made thereto without departing from the broader spirit and scope of 
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the invention. The specification and drawings are, accordingly, to be regarded in an 

illustrative rather than a restrictive sense. 
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